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WHAT IS CLAIMED IS: 



* 



1. A method for removing blocking artifacts in a coding system of a moving 
picture comprising the steps of: 

determining a plurality of pixel sets around a block boundary; 
selecting one of a first mode and a second mode as a deblocking mode based 
on a degree of blocking artifacts; 

performing an analysis, if the first mode is selected, comprising, 

obtaining frequency information for each of the plurality of pixel sets, 
replacing a magnitude of at least one discontinuous component in the 
frequency domain of a selected pixel set of the plurality of pixel sets belonging to the 
block boundary with a magnitude of at least one corresponding discontinuous component 
belonging to a replacement pixel set of the plurality of pixel sets near the block boundary, 
and 

applying the replaced frequency information of the selected pixel set 
to the spatial domain to remove the blocking artifacts; and 

removing the blocking artifacts in the second mode, if the second mode is 
selected and a second mode condition is satisfied. 



2. The method as claimed in claim 1, wherein the magnitude of the 
discontinuous component of the selected pixel set is replaced with a minimum value of 
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a magnitude of discontinuous components of one of a first pixel set and a second pixel set 
when the selected pixel set is located across the block boundary and the first and second 
pixel sets are located within a block adjacent the block boundary. 

3. The method of claim 1, further comprising determining a mode decision 
value, wherein the second mode is selected if the mode decision value is greater than a first 
threshold value. 

4. The method as claimed in claim 3, wherein mode decision value is 
determined based on the following equation: 

mode decision value = (|)(v 0 - v : ) + (J)^ - v 2 ) + <J)(v 2 - v 3 ) + (J)(v 3 - v 4 ) + <fy(v 4 - 
v 5 ) + 4>( v 5" v i) + <K V 7- V s) + cj)(v 8 - v 9 ), wherein (J) (y) = 1 when |y| ^ a second threshold 
value and <j)(y) = 0 otherwise, and wherein v 0 -v 9 are boundary pixel values. 

5. The method as claimed in claim 1, wherein the second mode condition is 
satisfied when an absolute value of a maximum data value minus a minimum data value 
in block boundary pixels is smaller than 2QP, wherein the maximum data value = 
MAX(v 1? v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , v 8 ), the minimum data value = MIN(v l5 v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , 
v 8 ), QP is the quantization parameter of a block adjacent the block boundary and v x -Vg are 
pixels. 
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6. The method as claimed in claim 1, wherein the second mode performs low 
pass filtering to remove the blocking artifacts. 

7. The method as claimed in claim 1, wherein the deblocking filtering in the 
default mode is performed by replacing the magnitude of the discontinuous component 
of pixels v 4 and v 5 that sandwich the block boundary with v 4 ' and v 5 \ according to the 
following equation: 

v 4 ' = v 4 - d 
v 5 * — v 5 + d 

d = CLIP(c 2 .(a3 )0 , - a 3 , 0 )//c 3 ,0,(v 4 - v 5 )/2)*6(|a 3j0 | <QP 
a 3>0 ' = SIGN(a 3>Q )*MIN(|a 3i0 |,|a3 il |,|a3 i2 |) 
a 3 ,o = ([Ci -c 2 c 2 -c J*[v 3 v 4 v 5 vJV /c 3 
a 3 ,i = ([ci -c 2 c 2 -c 1 ]*[y 1 v 2 v 5 v 4 f)//c 3 

a 3,2 = ([Cl "C 2 C 2 -C 1 ]^[V 5 V 6 V 7 V 8 ] T )//C3 5 

where QP is the quantization parameter of the block containing the pixel v 5 , values c l5 C2, 
c 3 are kernel constants used in a DCT, and values of a 3 0 , a 3 x , a 3 2 are the discontinuous 
component in each of the plurality of pixel sets, respectively. 

8. The method as claimed in claim 7, wherein c x and C2 are approximated to an 
integer and c 3 is approximated to a multiple of 2, wherein the DCT is a 4-point DCT used 
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to determine the frequency information, and wherein a 30 , a 31 , a 3 2 are evaluated from an 
inner product of the DCT kernel and the selected pixel set being SO, a first pixel set SI and 
5 a second pixel set S2. 

9. The method as claimed in claim 7, wherein |a 30 | < QP prevents over- 
smoothing. 

10. The method as claimed in claim 1, further comprising performing the 
^0 deblocking filtering process around horizontal and vertical block boundaries in a frame. 

]y s 11. The method of claim 1, wherein the removing blocking artifacts in the 

o second mode satisfies the following equation: 




, l<n<8 



P = ( I v -v \<QP) ? v : v , 

jn 1 1 0 1 0 1 



if m<l; 
v m , if l<m<8; 
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(|v 8 -v 9 |<QP) v 9 :v 8 , ifm>8; 

{b k :-4<k<4} = {1,1,2,2,4,2,2,1,1}//16, 
where v 0 -v 9 are boundary pixels, QP is the quantization parameter of a block adjacent the 
block boundary, and v n is an adjusted pixel value. 

12. The method of claim 1, wherein the replacement pixel set contains a 
minimum magnitude of the at least one corresponding discontinuous component. 

13. The method of claim 1, wherein the first mode is the default mode and the 
second mode is the DC offset mode, and wherein each of the plurality of pixel sets has 
four pixels. 

14. A method for removing blocking artifacts in a coding system comprising: 
determining at least pixel sets SO, SI, S2 around a block boundary; 
selecting one of a default mode and a DC offset mode as a deblocking mode 

based on an amount of blocking artifacts; 

deblocking filtering of pixels adjacent the block boundary if the default 
mode is selected; and 

removing artifacts in the DC offset mode, if the DC offset mode is selected 
and a DC offset mode condition is satisfied, wherein the artifacts are removed in the DC 
offset mode according to the following equation: 

-21- 




if m<l; 
v m , if l<m<8; 

(|v 8 -v 9 |<QP) v 9 :v 8 , ifm>8; 
{b k :-4<k<4} = {1,1,2,2,4,2,2,1,1}//16, 

wherein v Q -v 9 are boundary pixels, QP is the quanatation parameter of a block adjacent 
the block boundary, and v n is an adjusted pixel value. 

15. The method of claim 14, wherein the deblocking filtering step comprises: 
obtaining frequency information for each of the plurality of pixel sets SO, 

SI, S2; 

replacing a magnitude of at least one discontinuous component in the 
frequency domain of a selected pixel set SO of the plurality of pixel sets belonging to the 
block boundary with a magnitude of at least one corresponding discontinuous component 
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belonging to a replacement pixel set SI, S2 of the plurality of pixel sets near the block 
boundary; and 

applying the replaced frequency information of the selected pixel set SO to 
10 the spatial domain to remove the blocking artifacts. 

16. The method of claim 14, further comprising determining a mode decision 
value, wherein the DC offset mode is selected if the mode decision value is greater than 
a first threshold value, wherein mode decision value is determined based on the following 
*S equation: 

j|j mode decision value = (J)(vo- v x ) + fyfa - v 2 ) + <$>(y 2 ~ Yi) + <K V 3 * %) + ~ 

In 

^ v s) + <K V 5- v i) + 4>( v 7- v 8) + fyfys' v 9)> wherein (j)(y) = 1 when | y| ^ a second threshold 
o value and (J)(y) = 0 otherwise, and wherein v 0 -v 9 are boundary pixel values. 

m 17. The method of claim 14, wherein the DC offset mode condition is satisfied 

when an absolute value of a maximum data value minus a minimum data value in block 
boundary pixels is smaller than 2QP, wherein the maximum data value = MAX(v l5 v 2 , 
v 3> v 4> v 5> v 6> v 7> v s)> t h e minimum data value = MIN^, v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , v 8 ), QP is the 

5 quantization parameter of a block adjacent the block boundary and v r v 8 are the block 
boundary pixels. 
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18. The method of claim 14, wherein the deblocking filtering in the default 
mode is performed by replacing the magnitude of the discontinuous component of pixels 
v 4 and v 5 sandwiching the block boundary with v 4 5 and v 5 \ according to the following 
equation: 

v/ = v 4 -d 
v 5 ' = v 5 + d 

d = CLIPfe.^'- a 3)0 )//c 3 ,0,(v 4 - v 5 )/2)*6(|a 3>0 | <QP 
V = SIGN(a 3)0 ) 5: -MIN(|a3 >0 |,|a3 il |,|a 3>2 |) 

a 3,0 = ([Ci "C 2 C 2 -cJ^tVjV^sVj 1 )//^ 

a 3 ,i = ([ci-c 2 Cj-cJ^ViV^vJ 1 )/^ 
a 3>2 = (tci-c 2 Cj-cJ^VsV^Vg] 1 )//^, 

where QP is the quantization parameter of the block containing the pixel v 5 , values c l5 Cj, 
c 3 are kernel constants used in a 4-point DCT, and values of a 3 0 , a 3>1 , a 3 ^ are based on a 
simple inner product of the DCT kernel and the selected pixel set SO, a first pixel set SI 
and the second pixel set S2. 

19. The method of claim 14, further comprising performing the determining 
through removing steps for each horizontal and vertical block boundaries in a frame. 
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